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A METHOD FOR POSITIONING, A POSITIONING SYSTEM, AND AN 
ELECTRONIC DEVICE 


Field of the Invention 

The present invention relates to a method for positioning of a wireless 
communication device. The invention further relates to a positioning 
system to be used in the positioning of a wireless communication 
device. The invention relates also to an electronic device to be used in 
a positioning system, which electronic device comprises at least 
positioning means and means for performing functions of a mobile 
communication device. 


Background of the Invention 

In positioning systems based on satellite positioning, a positioning 
receiver attempts to receive signals of at least four satellites in order to 
detect the position of the positioning receiver and the time data. An 
example of such a satellite positioning system is the GPS system 
(Global Positioning System) comprising a plurality of satellites orbiting 
the globe according to predefined orbits. These satellites transmit posi- 
tioning data, on based of which the position of a satellite can be 
defined at each moment of time, in case the exact time data used in 
the satellite positioning system is known in the positioning receiver. In 
the GPS system, the satellites transmit a spread spectrum signal which 
is modulated with a code that is individual for each satellite. Thus, the 
positioning receiver can distinguish signals transmitted by different 
satellites from each other by using a reference code corresponding to 
the satellite code generated locally in the positioning receiver. 

A drawback with such positioning systems based on satellite position- 
ing is often the fact that a signal transmitted by a satellite is strongly 
attenuated when arriving to the positioning receiver, wherein it is very 
difficult to distinguish the signal from the background noise. The signal 
can be attenuated inter alia due to climatic conditions and obstacles, 
such as buildings and surrounding grounds in the routing of the signal. 
Also, the signal can wander to the positioning receiver through a 
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plurality of different routes which causes so-called multipath propaga- 
tion and aggravates the synchronizing of the positioning receiver to a 
wished signal because the transmitted signal arrives to the receiver 
through different routings, for example straight from the satellite (line- 
5 of-sight) and, in addition to this; reflected. Due to this multipath 
propagation the same signal is received as a plurality of signals with 
different phases. It is particularly difficult to perform positioning inside a 
building, because a building itself strongly attenuates the signal trans- 
it.* mitted by satellites and, on the other hand, multipath propagation can 
9 10 be even stronger since possibly reflected signals coming for example 
}| through a window are not necessarily as attenuated as signals coming 
H straight through the roof. In this case, the receiver can make erroneous 
IS interpretations about the time of flight and the positioning of the satellite 
II during the moment of transmission, inter alia due to said increase in 
■* w 15 the signal time-of-flight caused by multipath propagation 

Each operating satellite of the GPS system transmits a so-called L1 
5 signal in the carrier frequency of 1575.42 MHz. This frequency is also 

f5 indicated with 154f 0 , where f 0 = 10.23 MHz. Furthermore, the satellites 

20 transmit another ranging signal at a carrier frequency of 1 227.6 MHz 
called L2, i.e. 120f 0 . In the satellite, these signals are modulated with at 
least one pseudo random sequence. This pseudo random sequence is 
different for each satellite. As a result of the modulation, a code-modu- 
lated wideband signal is produced. The modulation technique used 
25 makes it possible to distinguish in the receiver the signals transmitted 
by different satellites, even though the carrier frequencies used in the 
transmission are substantially the same. This modulation technique is 
called code division multiple access (CDMA). In each satellite, for 
modulating the L1 signal, the pseudo sequence used is e.g. a so-called 
30 C/A code (Coarse/Acquisition code), which is a code from the family of 
the Gold codes. Each GPS satellite transmits a signal by using an 
individual C/A code. The codes are formed as a modulo-2 sum of two 
1023-bit binary sequences. The first binary sequence G1 is formed with 
a polynome X 10 + X 3 + 1, and the second binary sequence G2 is 
35 formed by delaying the polynome X 10 + X 9 + X 8 + X 6 + X 3 + X 2 + 1 in 
such a way that the delay is different for each satellite. This arrange- 
ment makes it possible to produce different C/A codes by an identical 
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code generator. The C/A codes are thus binary codes whose chipping 
rate in the GPS system is 1.023 MHz. The C/A code comprises 1023 
chips, wherein the iteration time (epoch) of the code is 1 ms. The 
carrier wave of the L1 signal is further modulated by navigation infor- 
5 mation at a bit rate of 50 bit/s. The navigation information comprises 
information about the "health", orbit, time data of the satellite, etc. 

During their operation, the satellites monitor the condition of their 
I* equipment. The satellites may use for example so-called watchdog 

SI 10 operations to detect and report possible faults in the equipment. The 
lS errors and malfunctions can be instantaneous or longer lasting. On the 

Jit basis of the health data, some of the faults can possibly be compen- 

tl sated for, or the information transmitted by a malfunctioning satellite 

=1 can be totally disregarded. Furthermore, in a situation in which the sig- 

% 15 nal of more than four satellites can be received, the information 
fS received from different satellites can be weighted differently on the 

[ l f basis of the health data. Thus, it is possible to minimize the effect of 

S errors on measurements, possibly caused by satellites which seem 

Hf< unreliable. 
20 

To detect the signals of the satellites and to identify the satellites, the 
receiver must perform acquisition, whereby the receiver searches for 
the signal of each satellite at the time and attempts to be synchronized 
and locked to this signal so that the data transmitted with the signal can 
25 be received and demodulated. 

The positioning receiver must perform the acquisition e.g. when the 
receiver is turned on and also in a situation in which the receiver has 
not been capable of receiving the signal of any satellite for a long time. 
30 Such a situation can easily occur e.g. in portable devices, because the 
device is moving and the antenna of the device is not always in an 
optimal position in relation to the satellites, which impairs the strength 
of the signal coming in the receiver. 

35 The positioning arrangement has two primary functions: 
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1 . to calculate the pseudorange between the receiver and the 
different GPS satellites, and 

2. to determine the position of the receiver by utilizing the cal- 
culated pseudoranges and the position data of the satel- 

5 lites. The current position data of the satellites can be 

calculated on the basis of the Ephemeris and time correc- 
tion data received from the satellites. 

h Distances to the satellites are called pseudoranges, because the time 

3 10 is not accurately known in the receiver. Thus, the determinations of 
iS position and time are repeated until a sufficient accuracy is achieved 

with respect to time and position. Because the time is not known with 
;S absolute precision, the position and the time must be determined e.g. 

«£ by linearizing a set of equations for each new iteration. 

h 15 

fS A pseudorange can be calculated by measuring the pseudo 

transmission time delays between signals of different satellites. 

ill Almost all known GPS receivers utilize correlation methods for 

20 acquisition to the code as well as for tracking. In a positioning receiver, 
reference codes ref(k), i.e. the pseudo random sequences for different 
satellites are stored or generated locally. A received signal is subjected 
to conversion to an intermediate frequency (down conversion), 
whereafter the receiver multiplies the received signal with the stored 

25 pseudo random sequence. The signal obtained as a result of the 
multiplication is integrated or low-pass filtered, wherein the result 
obtained is data about whether the received signal contained a signal 
transmitted by a satellite. The multiplication is iterated in the receiver 
so that the phase of the pseudo random sequence stored in the 

30 receiver is shifted each time. The correct phase is inferred from the 
correlation result preferably so that when the correlation result is at its 
peak, the correct phase has been detected. Thus, the receiver is 
correctly synchronized with the received signal. After the code 
acquisition has been completed, the next steps are frequency tuning 

35 and phase locking. 
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The above-mentioned acquisition and frequency control process must 
be performed for each signal of a satellite received in the receiver. 
Some receivers may include several receiving channels, wherein an 
attempt is made on each receiving channel to be synchronized with the 
5 signal of one satellite at a time and to detect the information trans- 
mitted by this satellite. 

The positioning receiver receives information transmitted by satellites 
and performs positioning on the basis of the received information. For 
10 the positioning, the receiver must receive a signal transmitted by at 
least four different satellites to find out the x, y, z coordinates and the 
time data. The received navigation information is stored in a memory, 
, wherein this stored information can be used to find out e.g. the 
positioning data of satellites. 

15 

Figure 1 shows, in a principle chart, positioning, by means of a signal 
transmitted from four satellites SV1, SV2, SV3, SV4 in a wireless 
communication device MS comprising a positioning receiver. In the 
GPS system, the satellites transmit positioning data as well as time 

20 data, on the basis of which the positioning receiver can perform 
calculations to determine the current position of the satellite. These 
positioning data and time data are transmitted in frames which are 
further divided into subframes. In the GPS system, each frame 
comprises 1 500 bits, which are divided into five subframes of 300 bits 

25 each. Since the transmission of one bit takes 20 ms, the transmission 
of each subframe thus takes 6 s, and the whole frame is transmitted in 
30 seconds. The subframes are numbered from 1 to 5. In each sub- 
frame 1 , e.g. time data is transmitted, indicating the moment of trans- 
mission of the subframe as well as information about the deviation of 

30 the satellite clock with respect to the time in the GPS system. 

The subframes 2 and 3 are used for the transmission of positioning 
data. The subframe 4 contains other system information, such as uni- 
versal time, coordinated (UTC). The subframe 5 is intended for the 
35 transmission of almanac data of all the satellites. The entity of these 
subframes and frames is called a GPS navigation message which 
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comprises 25 frames, i.e. 125 subframes. The length of the navigation 
message is thus 12 min 30 s. 

In the GPS system, time is measured in seconds from the beginning of 
a week. In the GPS system, the starting time of a week is the midnight 
between a Saturday and a Sunday. Each subframe to be transmitted 
contains information on the moment of the GPS week when the 
subframe in question was transmitted. Thus, the time data indicates the 
time of transmission of a certain bit, i.e. in the GPS system, the time of 
transmission of the last bit in the subframe in question. In the satellites, 
time is measured with high-precision atomic chronometers. In spite of 
this, the operation of each satellite is controlled in a control centre for 
the GPS system (not shown), and e.g. a time comparison is performed 
to detect chronometric errors in the satellites and to transmit this 
information to the satellite. 

In the precision of positioning it is of great importance how precisely 
the actual GPS time is known by the receiver. In practice, the precise 
GPS time can be determined after positioning calculation, in which the 
chronometric error of the receiver is determined relative to the GPS 
time. However, in the very first positioning calculation an estimation of 
the GPS time can be used, because the actual GPS time is not 
necessarily known in the receiver. The estimated GPS time at a 
moment of time k can be derived on the basis of measurement of three 
time elements according to the following formula: 

T> PS (k) = T TOW (k) + Ti (*) + Tj hip (k) + 0.078 (1 ) 

in which 

T TOW J = the time data (time of week) in seconds contained in the last 

received subframe, 
TJi s {k) = the time in seconds corresponding to the number of C/A 

epochs received after the beginning of the last received 
subframe, 
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T*{k) = the time in seconds corresponding to the number (from 0 to 
1022) and code phase of whole chips received after the 
change of the last epoch, and 

j= the receiving channel index. 

5 

In Formula 1, the average time of flight (ToF) of the signal from the 
satellite to the receiver is 78ms. As a reference it is possible to use any 
such receiving channel in which the signal-to-noise ratio (SNR) is 
sufficient. 

W 10 

a sr.. 

};{ The time data (ToW) is transmitted in the navigation message at 

5* intervals of six seconds and it indicates the time passed from the last 

r !f change of the GPS week. Thus, the value range of the time data is the 

II remainder of one week. In a corresponding manner T£{k) equals the 

1„ 15 remainder of six seconds and Tj hip {k) equals the remainder of 1 ms. The 

f| first three terms of the Formula (1) can also be used in the 
measurement of the time of arrival (ToA) of the signal. 

W in poor receiving conditions in which the navigation data cannot be 

20 indicated inter alia due to a high bit error rate (BER), it is not possible, 
due to the missing time data ToW, to determine the GPS time directly 
by means of the Formula 1 . However, the code phase can normally still 
be measured. 

25 The first three terms in the Formula 1 determine the time of 
transmission ff oT of the received signal. 

Summary of the Invention 

30 It is an aim of the present invention to provide an improved positioning 
method and a positioning receiver in which as the default location of 
the positioning receiver is used the location of a known reference point, 
which can be detected in a data base, or the like. The data base is 
preferably arranged in a data network, such as the Internet network 

35 and/or a mobile communication network. Moreover, the positioning 
data of one or a plurality of reference points can be stored into an 
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electronic device comprising a positioning receiver. The invention is 
based on the idea that as the default position of the electronic device is 
used the position of a such reference point whose position is known, 
and this position of the reference point is stored in the data base, 
wherein this positioning data is retrieved from the storage location to 
the electronic device. In case the positioning data are not stored in the 
electronic device, they are retrieved at the time when the positioning is 
wished to be performed. More precisely, the method according to the 
present invention is primarily characterized in that position data of one 
or a plurality of reference points is stored to at least one data base, it is 
examined which of said reference points is located in the vicinity of the 
wireless communication device, and at least position data about said 
reference point located in the vicinity of the wireless communication 
device is transmitted to the wireless communication device, wherein in 
order to perform the positioning, said reference point located in the 
vicinity of the wireless communication device is selected as the default 
position of the wireless communication device. The positioning system 
according to the present invention is primarily characterized in that the 
positioning system comprises at least one data base for storing one or 
a plurality of reference points, means for detecting which of said refer- 
ence points is located in the vicinity of the wireless communication 
device, means for transmitting the position data of the reference point 
located in the vicinity of said wireless communication device to the 
wireless communication device, wherein for performing the positioning, 
said reference point in the vicinity of the wireless communication 
device is arranged to be selected as the default position of the wireless 
communication device. The electronic device according to the present 
invention is primarily characterized in that the electronic device further 
comprises means for detecting which of the reference points stored in 
the data base of the positioning system is located in the vicinity of the 
wireless communication device, means for receiving the position data 
of the reference point located in the vicinity of the wireless 
communication device, and means for selecting the reference point 
located in the vicinity of said wireless communication device as the 
default position of the wireless communication device in the 
positioning. 
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Considerable advantages are achieved by the present invention when 
compared to the positioning methods and receivers of prior art. Since 
the method of the invention uses, as the default position of the 
electronic device, the position of a reference point, preferably a base 
5 station of a mobile communication network that is situated relatively 
close to the electronic device, and auxiliary data is transmitted to the 
electronic device, the real position of the electronic device can be 
detected relatively fast. Additional advantages are provided in the 
N method by the fact that the electronic device stores the auxiliary data 

3 10 and location data of the reference points it has received, wherein it is 
II not always necessary for the electronic device to detect this information 

by using the mobile communication network, which reduces network 
traffic. In addition, this kind of retrieval of auxiliary data from a mobile 
-S communication network is usually subject to charge, wherein the costs 

ri 15 of the positioning system paid by the user can be cut down by the 
ill arrangement of the invention. Yet another advantage to be mentioned 

[}J is that the decrease in network traffic reduces also the power 

b consumption of the electronic device, which is beneficial particularly in 

p W portable electronic devices. The use of the method according to the 

20 invention allows positioning also indoors, which is not necessarily 
possible with prior art solutions. 

Description of the Drawings 

25 In the following, the present invention will be described in more detail 
with reference to the appended drawings, in which 

Fig. 1 shows the method according to a preferred embodiment of 
the invention in a reduced manner, 

30 

Fig. 2 shows an electronic device according to a preferred 
embodiment of the invention in a reduced block chart, and 


35 


Fig. 3 


shows a positioning method applying the method according 
to a second preferred embodiment of the invention in a 
reduced flow chart. 
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Detailed Description of the Invention 

In the following, the operation of the method according to a preferred 
embodiment of the invention will be described with reference to the 
5 system shown in Fig. 1. An electronic device performing positioning is 
in Fig. 2 exemplified by a wireless communication device MS 
comprising, in addition to the mobile communication means MT, also a 
positioning receiver PR. Thus, the mobile communication means MT 
can be used for transmitting information between the wireless 
10 communication device MS and the base stations BS, BS\ BS" of the 
mobile communication network MN. 

In a positioning receiver PR according to Fig. 2, a signal to be received 
via a first antenna 1 is converted preferably to an intermediate fre- 

15 quency in the converter block 2. The signal converted to the 
. intermediate frequency comprises two components known as such: I 
and Q components, with a phase difference of approximately 90° there- 
between. These analog signal components converted to the inter- 
mediate frequency are digitized. During the digitizing of the signal 

20 components, preferably at least one sample is taken of each chip, i.e. 
preferably at least 1 ,023,000 samples per second are thus taken in the 
GPS system. Furthermore, the I and Q components of the digitized 
signal are multiplied by a signal formed by a first numerically controlled 
oscillator (NCO) 5. The purpose of the signal of this first numerically 

25 controlled oscillator 5 is to correct the frequency deviation caused by 
the Doppler shift and a frequency error of the local oscillator (not 
shown) of the receiver. The signals formed in the converter blocks 2 
are preferably led to a digital signal processor 3. Reference codes 
ref(k) corresponding to the codes used in code modulation of the 

30 satellites to be received at a time are generated in block 1 6 . Using e.g. 
this reference code ref(k), the positioning receiver PR attempts to find 
the code phase and frequency deviation of the signal of the satellite 
received on each receiving channel, to be used in the operations after 
the synchronization. 

35 

A control block 7 is used for controlling inter alia a code phase 
detector 9 which is used for adjusting the frequency of the numerically 
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controlled oscillators, if necessary. The synchronization will not be 
described in more detail in this specification, since it is prior art known 
perse. If necessary, after the receiving channel has been synchronized 
to the signal of a satellite SV1 , SV2, SV3, SV4, the demodulation and 
5 storage of the navigation information transmitted in the signal can be 
initiated, if possible. The digital signal processor 3 stores navigation 
information preferably in a memory 4. In the method according to the 
present invention, it is not necessary to modulate and store this 
H navigation information, but the positioning receiver PR has to define 

H 10 the chip and epoch of the signals received from the satellites, 
pi 

It The wireless communication device MS also comprises mobile 

I$ communication means MT for performing the functions of the wireless 

= :; communication device, such as a second antenna 10, a radio part 11, 

o 15 audio means, such as a codec 14a, a speaker 14b and a 
Of microphone 14c, a display 12, and a keypad 13. However, it is obvious 

Of that a part of the functional blocks of the wireless communication 

b device MS can be common to both the positioning receiver PR and the 

W mobile communication means MT. For example the display 12 and the 

20 keypad 13 can be used in some applications also in connection with 
the positioning receiver PR, for example to show the result of the 
performed positioning. The control block 7 can also be common both 
for the control of the positioning receiver PR and the mobile 
communication means MT, or one or a plurality of individual control 
25 blocks can be arranged for both units. 

In the mobile communication network MN every base station BS, BS', 
BS" has an individual identifier CGI (Cell Global Identity). For example 
in the GSM system the cell global identity CGI comprises preferably the 
30 following four parts: 

— mobile country code MCC, 

— mobile network code MNC, 

— location area code LAC, and 

— cell identity CI. 

35 

Thus, every base station BS, BS', BS" can be identified on the basis of 
the cell global identity CGI of this base station. The serving base 
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station BS, BS\ BS", that it, the base station through which the wireless 
communication device MS communicates with the mobile 
communication network MN at a time transmits the cell global identity 
CGI of the base station to the mobile communication device, preferably 
5 via a control channel of the mobile communication network MN. Thus, 
inter alia in connection with a base station handover the wireless 
communication device MN can detect the base station change on the 
basis of the change in the cell global identity CGI. In the method 
I,.., according to the invention the cell global identity CGI is advantageously 

Jj 10 utilized in the following manner. In the wireless communication device 
?| MS the information transmitted by the base station BS, BS', BS" is 

H received, from which information inter alia on the cell global identity 

CGI is found out. According to this identity it is detected whether any 
It; information related to the position of this particular base station BS, 

!!,„ 15 BS', BS" is stored in the memory means 4, 8 of the wireless 
?! communication device. If no positioning data in accordance with the 

ftf cell global identity is found in the memory means 4, 8, the necessary 

h% positioning data is searched from the data base DB. In this 

fft embodiment the positioning data is stored in the mobile communication 

20 network MN, for example in each base station BS, BS', BS", in the 
mobile switching center MSC, or in the GPRS packet network. The 
wireless communication device MS transmits to the mobile 
communication network MN a request to transmit the positioning data 
of the base station in question to the wireless communication device 
25 MS. It is not necessary to transmit the cell global identity of the base 
station in the interrogation message because the mobile 
communication network knows through which base station the 
connection to the wireless communication device is arranged at a time. 
As response, the base station transmits the positioning data of the 
30 base station and, if necessary, other auxiliary data in accordance with 
the satellite positioning system as well, such as the orbit parameters 
and the almanac data of the satellites. The transmitted information is 
received in the wireless communication device MS, wherein at least the 
positioning data of the base station is stored in the memory means 4, 
35 8. In addition, the cell global identity CGI of the base station is stored, 
which can then be used as an index to the positioning data stored into 
the memory means 4, 8. 
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After the position of the serving base station is known in the wireless 
communication device MS, it is possible to utilize this positioning data 
of the base station in the positioning by setting it as the default position 
of the positioning receiver. According to this positioning data the 
wireless communication device is informed of the approximate position 
of the wireless communication device on the globe. On the basis of the 
time data transmitted by the base station it is possible to estimate in 
the wireless communication device which satellites are above the 
horizon, that is, visible as seen from the wireless communication 
device. Next, the wireless communication device can attempt to search 
for the signals of these visible satellites. Positioning can thus be 
performed in a manner known as such by first using this default 
position and by precisioning the positioning on the basis of the signals 
received from the satellites SV1 to SV4. Later in this specification there 
will be described an example on how said position of a known 
reference point can be utilized in the positioning. 

As a wireless communication device MS moves from the coverage 
area of a base station to the coverage area of another base station 
(e.g. in Fig. 1 from the coverage area of a first base station BS to the 
range of a second base station BS'), the afore-mentioned detection of 
the base station data stored in the storage means 4, 8 is performed in 
connection with the handover to detect whether any information on this 
second base station is stored in the wireless communication device 
MS, or whether the information should be retrieved from the data base 
DB. Next, preferably the position of this second base station BS' is 
used as the default position of the wireless communication device MS 
in the positioning of the wireless communication device MS. 

On the other hand, because it is known that the wireless 
communication device MS moved from the coverage area of one base 
station BS to the coverage area of a second base station BS', it is 
possible to use at this stage for example some other positioning data 
calculated on the basis of these two base stations, preferably the 
midpoint between these two base stations BS, BS', as the default 
position of the wireless communication device MS. In this case, it is 
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very probable that in connection with a handover the wireless 
communication device MS is positioned closer to this midpoint than to 
either of the base stations BS, BS'. In this manner it is possible in some 
situations to faster achieve the wished positioning precision in the 
positioning receiver MS. 

In some mobile communication systems, such as systems based on 
the CDMA, the wireless communication device MS can simultaneously 
communicate with more than one base station. Thus, as the default 
position of the wireless communication device MS can be used for 
example the positioning data calculated according to the position of 
those base stations that communicate simultaneously with the wireless 
communication device MS. For example, if three base stations are 
used in the communication, e.g. the geometric midpoint, which can be 
used as the default position, is calculated on the basis of the 
positioning data of these three base stations. It is obvious that the 
motion data of the wireless communication device MS can also be 
used in the definition of the default position, that is, in accordance with 
the previously performed positionings the direction of movement of the 
wireless communication device MS is estimated and, on the basis of 
this, attempt is made to select the base station positioned close to the 
direction of movement of the wireless communication device MS, e.g. 
the wireless communication device is moving towards one of these 
base stations. 

In the above-described method according to a first preferred 
embodiment of the invention it was presumed that the data base used 
in the positioning data of the base stations is located in the mobile 
communication network, wherein the positioning data can be retrieved 
from the mobile communication network. The positioning data can also 
be transmitted enciphered. In this case an enciphering code required in 
the deciphering is retrieved to the wireless communication device MS 
from the mobile communication network, for example as point-to-point 
messages. This kind of messaging is usually subject to a charge to the 
user of the wireless communication device, wherein the user has to 
pay for the positioning data of the base stations that he/she has 
retrieved. However, by using the method according to a first preferred 
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embodiment of the invention it is possible to decrease the need to 
retrieve auxiliary data, because the auxiliary data is stored in the 
memory means 4, 8 of the positioning receiver at the stage when new 
or changed data is received. 

In the following, a method according to another preferred embodiment 
of the invention is described, in which auxiliary data is not retrieved 
from the mobile communication network, but from a data base DB 
provided elsewhere, e.g. in the Internet network I. Fig. 3 illustrates, in a 
reduced chart, a system in which this method according to a second 
preferred embodiment of the invention can be applied. The data base 
DB is located in such an information network or information system 
which can communicate with a mobile communication device. The data 
base DB is arranged for example in a data base server S that is 
connected to communicate with the Internet network I. Identification 
data and position of base stations are stored in the data base DB. 
Through the data base server S possibly other auxiliary data of the 
satellite positioning system can also be downloaded to the wireless 
communication device MS. 

The communication connection set up from the wireless communi- 
cation device MS can be for example a connection according to a so- 
called WAP protocol, by means of which the wireless communication 
device MS can be used for example for browsing information on the 
Internet network, inter alia www pages of companies and other sites 
where data is stored. In this case, from the memory means 4, 8 of the 
wireless communication device MS the BS position data is retrieved, in 
accordance with which it is possible to communicate with said data 
base server S that maintains the data base DB for the positioning data 
of the base stations. In addition to this position data the data base 
identifier CGI of the base station is detected and transmitted for 
example as messages according to said WAP protocol to the mobile 
communication network, where the messages are converted preferably 
to messages according to the Internet Protocol and transmitted further 
to the Internet network in a manner known as such. The identifier of the 
wireless communication device MS that has transmitted the message 
is also added to the messages, wherein the response messages can 
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be transmitted back to the communication device that has transmitted 
the interrogation message. Another example that can be mentioned in 
this context is the use of short messages (SM) in transmission of 
positioning data and possible auxiliary data. 

Setting up a communication connection with the data base server S 
can in some situations be performed also for example with a wireless 
local area network WLAN. Thus, the wireless communication device 
MS creates a communication connection with a wireless local area 
network, which is situated in the vicinity of a wireless communication 
device MS and through which for example the Internet network I can be 
contacted. 

In the Internet network the messages are transmitted to the target 
address, in this case to the data base server S in which said data base 
DB is located, by using the message transmission mechanisms of the 
Internet network, in a manner known as such. The data base server 
interprets the arrived message and detects, on the basis of the cell 
global identity CGI of the base station that has been transmitted in the 
message, the information about this base station from the data base 
DB. Next, the data base server creates a response message 
comprising said positioning data, if positioning data related to said base 
station are stored in the data base DB. Subsequently, the response 
message is transmitted from the data base server S to the Internet 
network I, where the message is routed to the mobile communication 
network MN. The mobile communication network transfers the 
response message to the base station which is communicating with the 
wireless communication device at the time. The base station sends the 
response message to the wireless communication device MS. Next, in 
the wireless communication device MS the received positioning data is 
stored into the memory means 4, 8, and the positioning is performed, if 
necessary. 

In this method according to a second preferred embodiment of the 
invention the default position of the wireless communication device MS 
is also defined according to the positioning data of one or a plurality of 
base stations. When the wireless communication device MS moves to 
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the range of a base station BS, BS', BS", an interrogation message can 
be transmitted from the wireless communication device requesting the 
positioning data of said base station to be transmitted to the wireless 
communication device, in case the positioning data are not yet stored 
5 in the wireless communication device MS. This interrogation message 
is transferred to the data base server S, where it is detected whether 
the information related to said base station is found in the data base 
DB. If the data are found in the data base DB, the data are transmitted 
H to the wireless communication device MS. The positioning can 

52 10 thereafter be performed in the positioning receiver PR by using this 
m positioning data of the base station as the default position. In the same 

{* context, positioning data of several base stations BS, BS', BS" can be 

transmitted, and for example the data base server S finds out which 
=" ; base stations are positioned in the vicinity of said base station, e.g. the 

;< t 15 base stations of the adjacent cells. In this case the data base server 
fft transmits to the wireless communication device MS also positioning 

ff data of these base stations positioned close to said base station. This 

lis arrangement provides the advantage that when the wireless 

W communication device MS is moving from the range of one base 

20 station to the range of a second base station the wireless 
communication device MS already has the positioning data of this 
second base station. 

Even if an existing mobile communication network MN can also be 
25 utilized in the transfer of the positioning data of the base stations BS, 
BS', BS" in this embodiment, the positioning data are retrieved from 
outside the mobile communication network MN. The transfer service of 
such positioning data of the base stations BS, BS', BS" can be 
arranged to be independent of operators. Thus, service providers can 
30 themselves price the service and, on the other hand, limit the use of 
the service if necessary. A service provider can be for example an 
Internet service provider, that gives preferably to registered users the 
possibility to retrieve information from the data base DB. 

35 In practise, the data base DB can be decentralized, wherein a plurality 
of data base servers S of a preferred embodiment of the invention can 
be located in different geographical locations. Thus, when a user 
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arrives close to such a data base server S, a communication 
connection can be set up between the data base server S and the 
wireless communication device MS, for example by using a local 
communication method, such as a so-called Bluetooth or WLAN 
connection. Through this connection it is possible to transfer for 
example the positioning data of one or a plurality of reference points of 
the neighbouring area to the wireless communication device MS. 

In addition to the positioning data of the base station the default 
position of the wireless communication device MS can also in some 
embodiments be the WLAN access point, the positioning data of which 
is known and the signals transmitted by which have the necessary 
information for the identification of the access point. The positioning 
data of other short-range access points or the like, such as the 
Bluetooth system, can be applied in connection with the method of the 
invention if the location of these access points is known and the access 
points can be identified in the wireless communication devices. 

Even if in the above described examples the cell global identity CGI of 
the base station has been used in the identification of the base station, 
it is obvious that other identification methods can also be applied. 
Examples to be mentioned include the country code, which in some 
cases (for example Monaco) expresses a sufficiently small 
geographical area in view of the positioning according to the invention. 
The mobile network code MNC can also in some cases indicate the 
default position of the wireless communication device MS at a sufficient 
precision. 

The directional pattern of the base station antenna is not necessarily 
omnidirectional, but it can be directed to some direction. Antenna 
structures are also known in which the direction of the directional 
pattern can be changed to a wished direction, for example towards a 
wireless communication device in order to improve the signal-to-noise 
ratio in this direction. The directional pattern can also be composed of 
a plurality of segments directed to different directions. In these kind of 
situations the default position used is not necessarily the position of the 
base station, but a point determined according to the directional pattern 
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of the base station, such as the center of the directional pattern. This 
can is some systems be calculated for example in such a manner that 
the parameters of the directional pattern are transmitted from the 
mobile communication network to the wireless communication device, 
or the calculation is performed in the mobile communication network 
from which the location obtained as a result of the calculation is 
transmitted to the wireless communication device. 

In the system according to a second preferred embodiment of the 
invention the information of the data base DB can be updated for 
example as follows. When a wireless communication device MS has 
successfully determined its position and is positioned inside the 
operative area of a base station BS, or BS', or BS" (Note: MS is 
communicating actively only with one BS, but it has knowledge about 
the neighbouring stations) and connected to this base station, the 
wireless communication device transmits the information on its 
location, the cell global identity CGI of the base station and 
advantageously also the information on timing advance TA, for 
example via the mobile communication network MN, to said data base 
server S in which the data base DB is located. Thus, the data base 
server S updates information of said base station in the data base DB 
according to the positioning data transmitted from the wireless 
communication device MS. However, this data is not necessarily the 
precise position of the base station, because it is, nevertheless, not 
probable that the wireless communication device MS would be 
positioned exactly at the base station. However, these positioning data 
located in the coverage area of the base station can be used as 
reference points, because these reference points are, nevertheless, 
relatively close to the base station. In this case, a group of positioning 
data is stored into the data base with the cell global identity CGI of said 
base station, which data can be transmitted to the wireless 
communication device MS that has requested for the positioning data. 
When a plurality of wireless communication devices having a 
positioning receiver perform positioning within the coverage area of a 
base station and transmit the information on their position to the data 
base server it is thus possible, on the basis of a set of data, to calculate 
e.g. a mean value, a geometric center or the like, which is sent as the 
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reference point to the wireless communication device MS. In this case 
the position data of the BS's can also be created by using the system. 
Moreover, this arrangement does not require that the operator of the 
mobile communication network would be involved in the system 
5 maintenance, that is, the system is operator independent. 

Said advance timing data can be used in the data base server S in 
order to estimate how close to said base station BS, BS', BS" the 
H wireless communication device MS is located. The smaller the advance 

M 10 timing the closer to the base station the wireless communication device 
lis is normally located. 

f 1 1 

i| Wireless communication devices can transmit said positioning data and 

other information to the data base server S for example at regular 
tit 15 intervals, or when a predetermined criterion is fulfilled, for example 
ri| when the cell global identity CGI of the base station is changed. 

JJ Additionally, a local data base containing information on the position of 

f!|i the data bases can be created in the wireless communication device 

W MS. Thus, the wireless communication device can transmit the 

20 positioning data of the base stations that it has stored to a second 
wireless communication device and/or to a data base server, for 
example as short messages, wherein these data can be used also in 
the positioning functions of this second wireless communication device 
and, on the other hand, the data base DB of the data base server is 
25 updated. The transmission of data to the second wireless 
communication device can be initiated e.g. by the user of the wireless 
communication device. 

When describing above the preferred embodiments of the invention it 
30 was noted that the wireless communication device makes a request on 
the positioning data of the base stations while the wireless 
communication device is located within the range of a certain base 
station. The invention can also be applied in such a manner that the 
wireless communication device performs an information request for 
35 example when the positioning receiver PR and/or the mobile 
communication means MT are switched on. In this case, the 
information that relates for example to the position of base stations BS, 
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BS', BS" in a certain geographical area can be transmitted to the 
wireless communication device MS, and the information can be used 
without a delay at the stage when the wireless communication device 
MS is moving within the range of the mobile communication network. 
Thus, it is not necessary to waste time for the transfer of base station 
data, but the information already exists stored in the memory means 8 
of the wireless communication device. This, in its part, cuts down the 
power consumption of the wireless communication device MS and also 
decreases the load to the mobile communication device MN, because 
the need for data transfer is diminished. It is obvious that this 
alternative also allows to detect which base station data is already 
stored in the wireless communication device MS, whereby it is not 
necessary to transfer these data again, unless there has been changes 
in the data. 

By using the above-described method, the positioning can be 
performed also in poor signalling conditions. Also, no precise time data 
is required if the position of the reference point is known. Moreover, the 
transmission of auxiliary data is not dependent on the positioning 
services provided by the operator. 

In the following, an example is given on how said positioning data of 
the base station can be used in the positioning of a wireless 
communication device. In the definition of time of transmission ToT 
according to the formula (1), only the number and code phase Tj hip {k) of 

the chips received after the epoch change can be defined in a situation 
in which the strength of the signal to be received is weak. By means of 
this parameter it is possible to measure only the differences on the chip 
level (< 1 ms) in the signals of different satellites SV1, SV2, SV3, SV4, 
because the same code is repeated at intervals of one epoch ( = 1 ms). 
Because the distance between each satellite and receiver can differ 
significantly, there may be large differences, even differences over 10 
ms, in the times of flight of signals received from different satellites. 
Thus, the definition of the differences on the chip level is not sufficient. 
One millisecond in time represents a distance of approximately 300 km 
when the signal propagates substantially at the speed of light. 
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Correspondingly, one chip (approximately 1p.s = 1 ms/1023) equals 
approximately 300 meters. 

In such a situation the differences of milliseconds have to be defined in 
5 different receiving channels on the basis of the distances between the 
satellites SV1, SV2, SV3, SV4 and the wireless communication device 
MS. However, generally the estimated location of the wireless 
communication device MS is not necessarily known. Instead, in the 
systems according to Figs. 1 and 3 it is possible to estimate the 
10 location of the wireless communication device MS by using a selected 
reference point, such as the location of the base station BS. Thus, the 
positioning data of the base station BS, BS', BS", the orbit parameters 
: of the satellites SV1 , SV2, SV3, SV4, and the time data stored into the 
=== memory means 4, 8 can be used in the wireless communication device 

U 15 MS. In the GSM mobile communication system the distance between 
III the wireless communication device and the base station with which the 

wireless communication device is communicating at the time is 
generally about 30 kilometers at the most. In this case it can be 
W assumed that the wireless communication device MS is located within 

20 a radius of 30 kilometers from the location of the base station BS. 
Thus, the time of flight of the signal transmitted by the satellite from the 
satellite to the base station and the time of flight from the satellite to the 
wireless communication device differ approximately 100 pis at the most. 
The distance between the wireless communication device MS and the 
25 base station BS in view of the times of flight does not change to a 
significant degree either within the base station BS range, wherein it 
can be assumed that there is a difference of less than one millisecond 
in the reception times of the same signal in the wireless communication 
device MS and in the base station BS. Thus, the distance can be 
30 calculated at an accuracy of one millisecond as follows: 

* iW _ Mh* (2) 


til; 


35 


in which [.] indicates rounding up to the nearest integer, and the line 
above the variable indicates that it is a vector. In this case, the same 
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result is obtained both in view of the base station BS and in view of the 
wireless communication device MS. It has been possible to transmit 
from the base station BS a sort of estimate of the GPS time f GPS to the 

wireless communication device MS. If this GPS time data is very 
5 precise, it is possible to calculate also the position of the satellites very 
accurately, wherein errors in positioning can mainly be caused by the 
distance between the wireless communication device MS and the base 
station BS, which is not necessarily known. Even if no time data were 
transmitted from the base station to the wireless communication 
10 device, the wireless communication device contains some kind of an 
estimation of the GPS time f GPS , e.g. the time of the reference clock 
15, which, at this stage, can be several seconds, even minutes fast or 
slow. 

15 After the distance N^{k) in time has been calculated in milliseconds for 
all receiving channels according to formula 2, it is possible to estimate 
the times of transmission of the signals according to the following 
formula. 

20 Ti T {k) = Ti ps {k)-NiXk)+T^{k) (3) 

Any measured value of the time of transmission of the satellite signal 
can be selected as the reference time. The time of the satellite at the 
time of reception, i.e. the GPS X\rc\e,f CPS (k), can thereafter be estimated 

25 by supplementing the time of transmission ToT attained on the basis of 
the measurement selected as reference time with the estimated 
transfer delay, i.e. the time of flight of the signal from the satellite to the 
receiver. The estimated transfer delay is usually 78 ms. 

30 f GPS (k ) = fl T (k ) + 0.078 (4) 

After the GPS time has been preliminarily defined, it is possible to 
define the measured pseudoranges by subtracting the calculated times 
of transmission of the signal from the estimated GPS time and multi- 
35 plying the result with the speed of light in the following manner: 
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P k m =(f CP s-f T J oT (kj)c (5) 

in which c indicates the speed of light in a vacuum, the superscript k 
indicates from which satellite signal the measured value comes from 
5 (e.g. 1 to 4) and the subindex m indicates that the pseudorange is a 
measured pseudorange, not an estimated one. 

The estimated pseudoranges are calculated in relation to the location 
It I u of the wireless communication device MS and to the locations 

i! 10 xiv{r CPS ) of the satellites at an estimated time of transmission ToT. The 
VI selected default location of the wireless communication device is the 

fil location of the base station BS which is communicating with the wire- 

*J less communication device at the time. The locations of the satellites 

are calculated as a function of time by means of equations known as 
I! 15 such. Here, for the sake of simplicity, the estimated pseudoranges are 

HI expressed by means of the. following formula: 

%,k . . . ■ 

1 P k P =f(f GPS ,H u ) ( 6 > 

20 to indicate that the estimated pseudoranges are based solely on the 
estimated GPS time and to the estimated location of the wireless 
communication device. In formula (6), the term /represents a (strongly) 
non-linear function, the subindex p indicates that this is estimation, and 
£„is the estimated location of the wireless communication device, in 

25 which the line above the variable indicates that it is a vector. 

The location £„of the wireless communication device and the differ- 
ence between the estimated GPS time and the real GPS time can be 
calculated iteratively for example by the least mean squares method. 
30 This method is known as such. In the least mean squares method the 
following set of equations is solved: 

9 k m =\x 1 sv {k)-\\ + ct u ,j = \...M (7) 
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The aim is to find such location data x„and time error At u , which best 
suit to a number M of measurements. The solution of this set of equa- 
tions is straightforward as such: 


Ax, 

L A '«J 


= {h T h) 1 H T Ap 


(8) 
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in which 

Ap = pi-P J P J = 1.:M (9) 
A£„ is the correction vector of the location, 

At u is the correction of the time error, 

and 

H = the linearized Jacob's matrix of the pseudoranges 

estimated in point x u . 


The solution given by the least mean squares method is optimal with 
respect to the sum of squared errors (SSE). This sum of squared 
errors can be estimated by means of a formula: 
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SSE = 


Ap-H 


Ax u 


Ap-H 


Ax, 
L At » J 


(10) 


By rearranging the terms and using slightly different expressions for the 
terms, it is possible to write the formula (7) in the following manner: 


25 pL{T C p S ) = \\xU f GPs)-Xu +ct u ,j = l...M 


(11) 


The parentheses indicate that the term in question is based on the 
parameter presented in the parentheses. When such a presentation 
mode is used, it can be clearly seen that the measured pseudoranges 
30 are functions of the real GPS time and the rest of them are functions of 
the estimated GPS time. Thus, the time difference between the 
estimated GPS time and the actual GPS time can be calculated 
according to the measurements, and in this case it is also possible to 
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synchronize the receiver to the actual GPS time. The time error of the 
receiver can be here expressed as the time difference according to the 
following formula: 

5 &t u = Ar = T GPS - f GPS (12) 

in which At u represents the estimated time (or calculated) clock error 
and AT is the actual clock error between the estimated time, f GPS , and 
the real GPS time. 

10 

It is now possible to use this time difference in a wireless communica- 
tion device MS to correct the estimated GPS time, whereafter it is 
possible to better calculate the satellite locations in order to perform 
positioning particularly in a situation where the calculated time differ- 
15 ence is significant. 

The calculation of distance as described above in formula 2 can in 
some situations cause rounding errors. For example, if the distance in 
milliseconds prior to rounding down is close to the next integer and the 

20 wireless communication device MS is close to a base station BS, an 
error closing to one millisecond can occur. This can mean an error of 
up to 300 km when calculating the distance between the wireless 
communication device and the satellite, which distorts the positioning 
to a significant degree. In some cases, this error can be detected from 

25 the height data calculated for the position of the wireless communica- 
tion device, which height data indicates that the wireless communica- 
tion device is located at an altitude of tens of kilometers or deep below 
the ground. In this case, the error is easy to verify. However, this is not 
always the case. The method according to a preferred embodiment of 

30 the invention utilizes the information that the wireless communication 
device MS is close to the base station BS, the position of which is 
known at a sufficient precision. In this manner, it is possible to set the 
limits within which the positioning data calculated for the wireless 
communication device MS should be. This limit is in the direction of the 

35 earth's surface e.g. a base-station-centered circle having a radius of 
approximately 30 km. Correspondingly, appropriate limit values can be 
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defined in the elevation. If the calculation gives to the wireless commu- 
nication device MS a positioning data that is outside said limit, it can be 
assumed that the rounding has caused an error. Subsequently, it is 
determined at which satellite/satellites the error has occurred. This can 
be performed by examining the remainders of the values calculated 
with the formula 2. 

By using this method it is possible to fast detect the possible errors 
caused by rounding and to perform the necessary corrective actions. 
Another method for detection of rounding errors is to examine the error 
values calculated with formula 9 and if a value differs clearly from the 
other values (is significantly larger), the rounding has probably caused 
the error in the calculation of the distance of the satellite corresponding 
to said value. 

It is obvious that the present invention is not limited solely to the above- 
presented embodiments, but it can be modified within the scope of the 
appended claims. 


